Trước đây, xã Hải Lệ thuộc Hải Lăng.

Ngày 19 tháng 3 năm 2008, Chính phủ ban hành Nghị định số 31/2008/NĐ-CP[2]. Theo đó:

• Điều chỉnh 89,5 ha diện tích tự nhiên của xã Hải Lệ huyện Hải Lăng về xã Hải Lâm quản lý.
• Chuyển xã Hải Lệ về thị xã Quảng Trị quản lý.

Sau khi điều chỉnh địa giới hành chính, xã Hải Lệ còn lại 6.576,55 ha diện tích tự nhiên và 4.181 người.